f numLeaves 3 ^ 

/| numValldLeaves 2 

I j num MatcftedLesves 1 

nodeNumber 2 ^ \ 



/ / 



; / 



w 



/ / 





// 








, / 












// 


S! 


/ / 
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/ / 




/ / 




*! 




short&ame - Prok3- 




fuilName Prokaryo&B- 




tsValld yes 


CM 


fsMatched yes 




Feaffsjyrnber $ 



/ mjmLeaves 
/I numValid Leaves 



2 
1 



nuTtjMatcnedLeaves 0 L\ 



node Number 



l 

> 


/ / 
i / 

j ! 

i 1 
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-short&larae 


Prok2 


ftjtt&ame 


ProkatyotaZ: 


EsValid 


y&$ 


islVlatched 


no 


fearNumoer 


2 



'V- 



\ 



\\ 

\ \ 

V \ 

^ \ 

. \ 

V* 

. shortName Prokl 

f^HName Prokaryotel 

; isVaJid no 

i$Matched /70 

teamumtier 7 



Figure 1 

The bi-directional binary tree structure with three leaf nodes. Note that a parent nod^ has two pointers to its 
child nodes and each child node has a pointer back to its parent 
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GUGCACC 



matchingTimes 



matchedQrg_ 



treeNodeValues 



matchiiigXimes 



matehedOrg 



E,coIikl2 



Esnbtilis 



Sney. 68'03b 



301 



305 



402 



590 



figure 2 



Acplaidk 



€or.xerosi 



2304 



2305 



2310 



2323 



2330 



0 



0 



0 



1.00 



0.95 



0.83 



0.71 



10:64 



1-0 



0 



0 



1.00 



. 1.00 



0.94 



0.76 



0.5S 



The elaborate structure erf tlie cmii^ite hasii used m the program^ Only: two entries are shown in this 
figure. A hash is represented by a table and the keys are shaded 0 denotes the data type "under in Perl. 
The data in this hash are£or^du|idatory purposes only. 
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Figure 3 

The flow chart of the principal programs used. . 



010AUS of USPTO Customer No, 26830 



Figure 3 (continued) 
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LOCUS E.colimA3 3714 bp SNA SNA 09 -NOV- 1998 

G £F T I Gi? SsCiiSSTiCii is coll st£*. KG14>5S [yene^ srsrsA ycac] . 
REFERENCE 1 

AUTHORS Blattner.F.R., PlunXett , G., Ill, Blach,CA. , Pema,N.T., Burland,V. 

Riley,M-, Col lado~Vid.es ,C . , Glasner, J.D. , Rode,C.K., ^layhew,G.F., 
Gregor ,cr. , Davis , KirkpatriCiC, H.A, , Gosu&n , M , A . f RGse f D,J. f 
Man , R . and-Shao.-Y. 

TITLE The complete genome sequence of Escherichia coli K-12 

JOURNAL Science 277 (5331) , 1453-1474 {1997) 
COMKSNT 

Corresponding- G&ntaafe entry • UOOO Sg f bagga 4^3-3.12-0- to 4034 661} 
legacy_attrihuta= CG. Site No, 1R9 
operoii= rrsA gene 
isQiate_name= MG1655 

Bh33 cpwr 3»9 a 352 c 4? c ?g 314 I? ?1 7 ? otirer? 

ORIGIN 

1 AAAUUGA A-GAGUO-0- GA-U-CAU-G 



3541 -GUAGG-GGA--A-COIG--C GGU--UG-GA UCACOICCOU A~ 

3601 • 

3£6I . ^ » . . _ 



readseq 



>E.coxirnA3 3714 bp RNA RNA 09 -MOV -1998, 3714 bases, 1504 checksum. 
f ~ -AAAUUGAA- GAGUO- IT- 

GA-U-CMJ-G 



GUAGG -GGA- A- CCGG - - CGGU - - OG-GAUCACCUCCUUA- 



fasta2f lat 



is . coll. rnA3 AAau utiAAtsAtitt u Ui^AUuAUG . . GUAoK3GuftA£ClKK;G 

Figure 4 

Subsystem I converts the format of the sequence file as shown schematically above. 
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